An Estimate of Average Case Approximation Complexity for Tensor Degrees of Random Processes

نویسندگان

چکیده

We consider random fields that are tensor degrees of a process second order with continuous covariance function. The average case approximation complexity field is defined as the minimal number evaluations linear functionals needed to approximate relative twofold error not exceeding given threshold. In present paper, we estimate growth for an arbitrarily high parametric dimension and small Using rather weak assumptions concerning spectrum operator generating process, obtain necessary sufficient condition has upper special form. show this covers wide class cases coincides its asymptotic representation obtained by Lifshits Tulyakova earlier.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

an application of fuzzy logic for car insurance underwriting

در ایران بیمه خودرو سهم بزرگی در صنعت بیمه دارد. تعیین حق بیمه مناسب و عادلانه نیازمند طبقه بندی خریداران بیمه نامه براساس خطرات احتمالی آنها است. عوامل ریسکی فراوانی می تواند بر این قیمت گذاری تاثیر بگذارد. طبقه بندی و تعیین میزان تاثیر گذاری هر عامل ریسکی بر قیمت گذاری بیمه خودرو پیچیدگی خاصی دارد. در این پایان نامه سعی در ارائه راهی جدید برای طبقه بندی عوامل ریسکی با استفاده از اصول و روش ها...

Notions of Average-Case Complexity for Random 3-SAT

By viewing random 3-SAT as a distributional problem, we go over some of the notions of average-case complexity that were considered in the literature. We note that for dense formulas the problem is polynomial-time on average in the sense of Levin. For sparse formulas the question remains widely open despite several recent attempts.

متن کامل

Average Case Complexity of WeightedIntegration and Approximation over IRd withIsotropic

We study the average case complexity of approximating functions or their integrals over IR d. Approximations (quadratures) are constructed based on nitely many function values. We consider these problems in a weighted sense, and we focus on how the complexity depends on the prior distribution and the weight. For the approximation problem, the proofs are constructive. For integration, general up...

متن کامل

development and implementation of an optimized control strategy for induction machine in an electric vehicle

in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Vestnik St. Petersburg University: Mathematics

سال: 2021

ISSN: ['1063-4541', '1934-7855']

DOI: https://doi.org/10.1134/s1063454121040087